def generate(n):
    listl = [1]
    print(1)
    for i in range(2,n+1):
        row = [1]

        for j in range(0,i-2):
            row.append(listl[j]+listl[j+1])
        row.append(1)
        print(row)
        listl = row
generate(int(input()))
